package com.hjx.other;


/**
 *
 * 给定一个二叉树，找出其最大深度。
 *
 * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
 *
 * 说明: 叶子节点是指没有子节点的节点。
 *
 * 示例：
 * 给定二叉树 [3,9,20,null,null,15,7]，
 *
 *     3
 *    / \
 *   9  20
 *     /  \
 *    15   7
 * 返回它的最大深度 3 。
 *
 *
 * @author houjinxin
 * @version 创建时间：2019/11/5.
 */
public class BinaryTreeMaxLength {

    private int maxDepth = 1;
    private int currentDepth = 1;
    public int maxDepth(TreeNode root) {
        if (root == null){
            return 0;
        }
        handle(root);
        return maxDepth;
    }

    private void handle(TreeNode node){
        if (node == null) {
            return;
        }
        if (node.left == node.right && node.left == null){
            return;
        }

        currentDepth++;
        if (maxDepth < currentDepth){
            maxDepth = currentDepth;
        }
        handle(node.left);
        handle(node.right);
        currentDepth--;
    }

    public static void main(String[] args) {
        TreeNode tree = new TreeNode(3);
        tree.left = new TreeNode(9);
        TreeNode right = tree.right = new TreeNode(20);
        right.left = new TreeNode(15);
        right.right = new TreeNode(7);
//        TreeNode tree = null;

        System.out.println(new BinaryTreeMaxLength().maxDepth(tree));


    }
}

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}